package leetcode.字符串;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 */
public class 最长公共前缀14 {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder prifex = new StringBuilder();
        boolean flag = true;
        for (int i = 0; i < strs[0].length(); i++) {
            String c = String.valueOf(strs[0].charAt(i));
            for (int j = 0; j < strs.length; j++) {
                if(strs[j].length() <= i || !(String.valueOf(strs[j].charAt(i)).equals(c))){
                    flag = false;
                    break;
                }
            }
            if(flag){
                prifex.append(c);
            }else {
                return prifex.toString();
            }
        }
        return prifex.toString();

    }

}
